package challenge.p1;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec 最长不下降子序列
 * 【问题描述】
 * 给定一个长度为N的整数序列：A1,A2,…,AN。现在你有一次机会，将其
 * 中连续的K个数修改成任意一个相同值。请你计算如何修改可以使修改后的数
 * 列的最长不下降子序列最长，请输出这个最长的长度。
 * 最长不下降子序列是指序列中的一个子序列，子序列中的每个数不小于在
 * 它之前的数。
 * 【输入格式】
 * 输入第一行包含两个整数N和K。
 * 第二行包含N个整数A1,A2,…,AN。
 * [样例输入]
 * 5 1
 * 1 4 2 8 5
 * [样例输出]
 * 4
 * [评测用例规模与约定]
 * 对于 20%的评测用例，1≤K≤N≤100
 * 对于 30%的评测用例，1≤K≤N≤1000
 *
 * @since 2022 - 11 - 14 - 23:18
 */
public class C {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n, k;
        n = sc.nextInt();
        k = sc.nextInt();
        int[] nums = new int[n];
        for(int i = 0; i < n; i++){
            nums[i] = sc.nextInt();
        }

    }
}
